Những năm gần đây, Oksana quyết định hoạt động trong lĩnh vực chính trị ở Nga. Cô từng ra ứng cử cho Đảng Cuộc sống Nga vào tháng 12/2003 trong cuộc bầu cử ở tiểu bang Duma, nhưng bị thất bại.

Tháng 3/2005, Fyodorova một lần nữa ứng cử ở cuộc bầu cử ở vùng Voronezh, Duma nhưng bị thất bại nặng nề hơn lần trước.

Tháng 8/2005, nhiều tờ báo Nga, bao gồm Komsomolskaya Pravada, nói rằng họ mong đợi Oksana ra ứng cử một chức vụ trong thượng nghị viện đại diện cho vùng Tula, nhưng cô đã từ chối và tuyên bố trên các báo đài là cô tạm thời hoãn sự nghiệp chính trị sang một bên.